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Abstract 

The generalized Fleming- Viot processes were denned in 1999 by Donnelly and Kurtz us- 
ing a particle model and by Bertoin and Le Gall in 2003 using stochastic flows of bridges. 
In both methods, the key argument used to characterize these processes is the duality 
between these processes and exchangeable coalescents. A larger class of coalescent pro- 
cesses, called distinguished coalescents, was set up recently to incorporate an immigration 
phenomenon in the underlying population. The purpose of this article is to define and 
characterize a class of probability measure- valued processes called the generalized Fleming- 
Viot processes with immigration. We consider some stochastic flows of partitions of Z+, in 
the same spirit as Bertoin and Le Gall's flows, replacing roughly speaking, composition of 
bridges by coagulation of partitions. Identifying at any time a population with the integers 
N := {1,2,...}, the formalism of partitions is effective in the past as well as in the future 
especially when there are several simultaneous births. We show how a stochastic popula- 
tion may be directly embedded in the dual flow. An extra individual will be viewed as an 
external generic immigrant ancestor, with a distinguished type, whose progeny represents 
the immigrants. The "modified" lookdown construction of Donnelly-Kurtz is recovered 
when neither simultaneous multiple births nor immigration are taken into account. In the 
last part of the paper we give a sufficient criterion for the initial types extinction. 
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1 Introduction 



Originally, Fleming- Viot processes were denned in 1979 in [5] to model the genetic phenomenon 
of allele drift. They now form an important sub-class of measure- valued processes, which have 
received significant attention in the literature. Donnelly and Kurtz, in 1996, established in j5] 
a duality between the classical Fleming- Viot process and the Kingman coalescent (defined in 
[12J). Shortly after, the class of coalescent processes was considerably generalized by assum- 
ing that multiple coagulations may happen simultaneously. We refer to Chapter 3 of [T] for 
an introduction to the A-coalescents and to the seminal papers [H], |15| for the definition of 
the general exchangeable coalescent processes (also called S-coalescents). An infinite parti- 
cle representation set up in 1999, allowed Donnelly and Kurtz, in [6] to define a generalized 
Fleming- Viot process by duality with the A-coalescent. In 2003, Bertoin and Le Gall started 
from another point of view and introduced, in [3J, a stochastic flow of bridges which encodes 
simultaneously an exchangeable coalescent process and a continuous population model, the so- 
called generalized Fleming- Viot process. Finally, in 2009, Birkner et al. in [I] have adapted the 
same arguments as Donnelly-Kurtz for the case of the H-coalescent. 

More recently, a larger class of coalescents called distinguished coalescents were defined, 
see jH], in order to incorporate immigration in the underlying population. The purpose of this 
article is to define by duality the class of generalized Fleming- Viot processes with immigration. 
Imagine an infinite haploid population with immigration, identified by the set N. This means 
that each individual has at most one parent in the population at the previous generation; in- 
deed, immigration implies that some individuals may have parents outside this population (they 
are children of immigrants). To encode the arrival of new immigrants, we consider the external 
integer as the generic parent of immigrants. We shall then work with partitions of Z+, the 
so-called distinguished partitions. Our approach will draw both on the works of Bertoin-Le 
Gall and of Donnelly-Kurtz. Namely, in the same vein as Bertoin and Le Gall's article [3], we 
define a stochastic flow of partitions of Z + , denoted by (n(s,t), — oo < s < t < oo). The dual 
flow (II(t),i > 0) := (II(— t, 0),t > 0) shall encode an infinite haploid population model with 
immigration forward in time. Namely, for any individual i > 1 alive at the initial time 0, the set 
Ilj(t) shall represent the descendants of i, and Ilo(t) the descendants of the generic immigrant, 
at time t. We stress that the evolution mechanism involves both multiple reproduction and 
immigration. The genealogy of this population model is precisely a distinguished exchangeable 
coalescent. Our method is close to the "modified" lookdown construction of Donnelly-Kurtz, 
but differs from (and simplifies) the generalization given by Birkner et al. in [1]. In the same 
vein as Fleming and Viot's fundamental article [8], we consider the type carried by each indi- 
vidual at the initial time. Denote by U{ the type of the individual i > 1, and distinguish the 
type of the generic immigrant by fixing Uq — 0. The study of the evolution of frequencies as 
time passes, leads us to define and study the so-called generalized Fleming- Viot process with 
immigration (GFVI for short) denoted in the sequel by (Z t ,t > 0). This process will be explic- 
itly related to the forward partition-valued process (Il(t),t > 0). When the process (II(t) , t > 0) 
is absorbed in the trivial partition ({Z + },0, ...), all individuals are immigrant children after a 
certain time. We shall discuss conditions entailing the occurrence of this event. 

The rest of the paper is organized as follows. In Section 2 (Preliminaries), we recall some 
basic facts on distinguished partitions. We introduce a coagulation operator coag and describe 
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how a population may be encoded by distinguished partitions forward in time. Some properties 
related to exchangeable sequences and partitions are then presented. We recall the definition 
of an exchangeable distinguished coalescent and define a stochastic flow of partitions using a 
Poisson random measure on the space of partitions. In Section 3, we study the dual flow and the 
embedded population. Adding initially a type to each individual, the properties of exchange- 
ability of Section 2 allow us to define the generalized Fleming- Viot process with immigration. 
We show that any generalized Fleming- Viot process with immigration is a Feller process. Ar- 
guing then by duality we determine the generator of any GFVI on a space of functionals which 
forms a core. In Section 4, we give a sufficient condition for the extinction of the initial types. 
Thanks to the duality established in Section 3, the extinction corresponds to the coming down 
from infinity of the distinguished coalescent. 



2 Preliminaries 

We start by recalling some basic definitions and results about exchangeable distinguished par- 
titions which are developed in |9]. For every n > 0, we denote by [n] the set {0,...,n} and 
call V® the set of partitions of [n]. The space is the set of partitions of [oo] := Z + . By 
convention the blocks are listed in the increasing order of their least element and we denote by 
7Tj the i-ih block of the partition tt. The first block of tt, which contains 0, is thus tt and is 
viewed as distinguished. It shall represent descendants of an immigrant. An element of is 
then called a distinguished partition. We endow the space with a distance, that makes it 
compact, defined by 

d(ir, tt') = (1 + max{n > 0; tt\ [ n ] = 7r[ \ n }})~ 1 ■ 

The notation i ~ j means that i and j are in the same block of tt. An exchangeable distinguished 
partition is a random element tt of such that for all permutations a satisfying cr(0) = 0, 
the partition air defined by 

i ~ j if and only if a(i) ~ o~(j), 
has the same law as tt. If tt is an exchangeable distinguished partition, the asymptotic frequency 

7rJ := hm 

n— >oo TL 

exists for every % > 0, almost-surely. We denote by \tt\^ the sequence of asymptotic frequencies 
(\iTi\, i > 0) after a decreasing rearrangement apart from 1 7To | - Thanks to Kingman's correspon- 
dence, the law of \tt\^ determines completely that of tt (see Theorem 2.1 in j9]). 

The operator coag is defined from x to such that for (tt, tt') G x V^, the 
partition coag(TT,Tr') satisfies for all % > 0, 

coag(TT, 7r')i = (J ttj. 

The operator coag is Lipschitz-continuous and associative in the sense that for any tt, tt' and 
tt" in VI 

coagijr, coagirr' , tt")) = coag(coag(iT, tt'), tt"). 
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Moreover, the partition of Z + into singletons, denoted by 0[oo], m ay be viewed as a neutral 
element for the operator coag, indeed 

coag(n,0 [oo ]) = coag(0 [oo ],n) = n. 

More generally, for every n > 0, we denote by 0[ n ] the partition of [n] into singletons. It 
should be highlighted that given two independent exchangeable distinguished partitions n, n', 
the partition coag(ii,7i') is still exchangeable (see Lemma 4.3 in [2] and Remark 2.1 below). 

2.1 Partitions of the population and exchangeability 

We explain how the formalism of partitions may be used to describe a population with immi- 
gration as time goes forward. As in the Introduction, imagine an infinite haploid population 
with immigration, identified by the set N evolving forward in time. An additional individual 
is added and plays the role of a generic immigrant. The model may be described as follows: 
let to < h, 

• at time ti the families sharing the same ancestor at time to form a distinguished partition 
ir^\ The distinguished block ir^ comprises the children of immigrants, 

• the indices of the blocks of 71"^ are viewed as the ancestors living at time t . In other 
words, for any j > 0, the block Wj is the offspring at time t\ of the individual j living 
at time t . 

Consider a time t 2 > t\ and denote by tt^ the partition of the population at time t 2 such 

f 2 \ 

that the block 7r k comprises the descendants at time t 2 of the individual k, living at time t±. 

(2) 

Obviously, the set [J k£7T w n k represents the descendants at time t 2 of the individual j at time 

t . Therefore the partition coag(ir( 2 \ 7r^) encodes the descendants at time t 2 of the individuals 
living at time t . 

For any fixed ir G V^, define the map a n by 

a>ir{k) := the index of the block of tt containing k. 

Thus, in the population above, a^i) (k) corresponds to the ancestor at time to of the individual 
k in the population at time t\. We have, by definition of the operator coag, the key equality 

Therefore, the ancestor living at time t of the individual k at time t 2 is 

oV« °a n(2) (k) = a coag{ ^)^W){k). 

We give in the sequel some properties of the map a n when 7r is an exchangeable distinguished 
partition. They will be useful to define a generalized Fleming- Viot process with immigration. 
We denote by Aii the space of probability measures on [0, 1]. Let p be a random probability 
measure on [0, 1]. We say that the exchangeable sequence (Ui,i > 1) has de Finetti measure p, 
if conditionally given p the variables (Ui,i > 1) are i.i.d. with law p. 

We make the following key observation. 
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Lemma 1 Let (Ui,i > 1) be an infinite exchangeable sequence taking values in [0,1], with de 
Finetti measure p and fix Uq = 0. Let ir be an independent exchangeable distinguished partition. 
Then the infinite sequence (U a7T ^),k > 1) is exchangeable. Furthermore, its de Finetti measure 
is 

i>0 i>l 

Proof. The proof requires rather technical arguments and is given in the Appendix. 

Remark 2.1 Let (Ui,i > 1) be an i.i.d. sequence with a continuous distribution p. Observing 
that 

k ~ I <^=^ E/o^fc) = U a „(i), 

we can use the previous lemma to recover the (distinguished) paint-box structure of any (distin- 
guished) exchangeable random partition, see Kingman fTI)/ or Theorem 2.1 in for the case 
with no distinguished block. Moreover, Lemma[l\ yields another simple proof for the exchange- 
ability of coag(7T,ir') provided that 7r and it' are independent and both exchangeable. 

2.2 Distinguished coalescents and flows of partitions 

We start by recalling some basic facts on distinguished coalescents which are developed in 
Section 3 of j9]. In particular, we recall the definition of a coagulation measure and its decom- 
position. 

2.2.1 Distinguished coalescents and coagulation measure 

Consider an infinite haploid population model with immigration, the population being identified 
with N. Recall that a generic immigrant is added to the population. We denote by il(s) the 
partition of the current population into families having the same ancestor s generations earlier. 
As explained before, individuals issued from the immigration form the distinguished block IIo(s) 
of n(s). When some individuals have the same ancestor at a generation s, they have the same 
ancestor at any previous generation. The following statement makes these ideas formal. We 
stress that time goes backward. An exchangeable distinguished coalescent is a Markov process 
(II(t),t > 0) valued in such that given IL(s) 

Il(s + t) L = coag(H(s), ir), 

where 7r is an exchangeable distinguished partition independent of II(s), with a law depending 
only on t. A distinguished coalescent is called standard if 11(0) = Ojooj. We emphasize that 
classical coagulations and coagulations with the distinguished block may happen simultane- 
ously. 

A distinguished coalescent is characterized by a measure p on V^, called the coagulation mea- 
sure, which fulfills the following conditions: 

• p is exchangeable, meaning here invariant under the action of the permutations a of Z + 
with finite support (i.e permuting only finitely many points), such that er(0) = 

• M{0[oo]}) = and for all n > 0, p(ir 6 : 7T| [n ] ^ [n] ) < oo. 
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To be more precise, let (U(t),t > 0) be a distinguished coalescent; the coagulation measure p 
is defined from the jump rates of the restricted processes (Il| [ n ](t),t > 0) for n > 0. For every 
7r G V®, let q n be the jump rate of (II|[ n ](t),t > 0) from 0[ n ] to ir and be the set 

K,, := Ke^;vrf [n] = 7r}. 

We have by definition p{V^ w ) = q n . We will denote by £* the generator of the continuous 
Markov chain (II| [„](£),£ > 0). Let be a map from P° to E and n 6 V°, then 

Conversely for any coagulation measure /x, by the same arguments as in [2] for the genuine 
coalescents, a distinguished coalescent with coagulation measure p, is constructed using a Pois- 
son random measure on the space R + x with intensity dt® [/, (see Proposition 3.2 in j9]). 
We mention that Theorem 3.1 in [9] yields a decomposition of a coagulation measure into a 
"Kingman part" and a "multiple collisions part". Let \x be a coagulation measure, then there 
exist Co, C\ non- negative real numbers and a measure v on 

V m := I s = Oo, si, ...); s > 0, s x > s 2 > ... > 0, ^ s i ^ 1 f 



such that 

A* = cp ^ fa-(o,i) + ci ^(fj) + / p a (.)u(ds) 

l<i l<i<j JfeV m 

where K(i,j) is the simple partition (meaning with at most one non-singleton block) with 
doubleton {i, j} and p s denotes the law of an s-distinguished paint-box (see Definition 2.3 in 
j9]). The measure v satisfies the condition 



/ ( s o + y2 l s T) v { ds ) < °°- 



2.2.2 Stochastic flow of partitions 

We define a stochastic flow of partitions and give a construction from a Poisson random measure. 
The following definition may be compared with that of Bertoin and Le Gall's flows 

Definition 1 A flow of distinguished partitions is a collection of random variables (n(s, t), — oo < 
s < t < oo) valued in such that: 

(i) For every t < t' , the distinguished partition U(t,t') is exchangeable with a law depending 
only ont' — t. 

(ii) For every t < t' < t" , U(t,t") = coag(U(t,t'),U(t',t")) almost surely 
(Hi) ift[ < t' 2 < ... < t' n , the distinguished partitions Ilit^jt^), ■■■,H(t' n __ l ,t' n ) are independent, 
(v) 11(0, 0) = Ofooj and Tl(t, t') — > 0/ooy in probability when t' — t — > 0. 
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The process (U(t),t > 0) := (11(0, t) , t > 0) is by definition a distinguished exchangeable 
coalescent. Given a coagulation measure fi, we introduce and study next a stochastic flow 
of partitions constructed from a Poisson random measure on R x with intensity dt (S> \i- 
Instead of composing bridges as Bertoin and Le Gall in [3], we coagulate directly the partitions 
replacing thus the operator of composition by the operator coag. For any partitions 
we define recursively the partition coag k { r K <yl \ ...,7T^) by coag® = Ojoo], coag 1 ^ 1 ^) = ix^ and 
for all k>2, 

coag k (irW, tt«) := coag (coag*- 1 (vr^, vr^" 1 )) , tt^) 

= coag*" 1 (tt« .., t^*" 2 ), coa<7 (tt^ 1 ),^)) . 

Introduce a Poisson random measure J\[ on M x 7^ with intensity dt® and for each n G N, 
let M n be the image of M by the map 7r h-> m r n i. The condition ^(m r n i 7^ 0r n i) < 00 ensures 
that for all s < t there are finitely many atoms of M n in ]s,t] x PjJ \ {0[ n ]}- We denote by 
{(ti,7T (1 )), (t 2 ,7r (2) ), (t K ,irW)} these atoms with K :=J\f n (]s,t] x?» \ {0 [n] }) and define 

U n (s,t) :=coag K (vr^, vr^) . 

It remains to establish the compatibility of the sequence of random partitions (II n (s, t), n G N), 
which means that for all m < n, Il™| m j(s, t) = Il m (s, t). All non-trivial atoms of M m are plainly 
non-trivial atoms of J\f n , and moreover the compatibility property of the operator coag with 
restrictions implies that 

Two cases may occur, either tTij, = 0[ m ] and does not affect the coagulation, or 7Ti? 1 7^ 0[ m ] 
and is actually an atom of M m on }s,t] x \ {0[ m j}. We then have the following identity: 

n m M) = n[[ m] M). 

This compatibility property allows us to define a unique process (Il(s,t), —00 < s < t < 00) 
such that for all s < t, H\t n Us,t) = II n (s,t). The collection (II(s,t),— 00 < s < t < 00) is 
by construction a flow in the sense of Definition 1. Obviously, the process (II(t),t > 0) : = 
(11(0, t),t > 0) is a standard distinguished coalescent with coagulation measure /i. Interpreting 
a classical coagulation as a reproduction and a coagulation with the distinguished block as an 
immigration event, a coagulation measure /1 may be viewed as encoding the births and the 
immigration rates in some population when time goes forward. 

In the same vein as Bertoin and Le Gall's flows, a population model is embedded in the 
dual flow, as we shall see. 

2.3 The dual flow 

Let be the image of M by the time reversal t \- > — t and consider the filtration {Tt , t > 0) : = 
(^"(A/jo^xpoJ; t > 0). For all s < t, we denote by U(s,t) the partition II(— t, —s). The process 
(n(s,i), —00 < s < t < 00) is called the dual flow. By a slight abuse of notation the process 
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(11(0, t),t > 0) will be denoted by (tl(t),t > 0). Plainly the following cocycle property holds 
for every s > 0, 

f[(t + s ) = coag(U(t, t + s), ft(t)). 

We stress that the partition Tl(t,t + s) is exchangeable, independent of JF t and has the same 
law as ft (s). The cocycle property yields immediately that (II(t), t > 0) and its restrictions 
(II|[ n ](t),£ > 0) are Markovian. The following property ensures that (II(t),£ > 0) is actually 
strongly Markovian. 

Proposition 2 The semigroup of the process (tl(t),t > 0) verifies the Feller property. For 
any continuous map <p from to 1R, the map n i— > E[(f)(coag(Il(t),'ir))] is continuous and 
E[0( CO a^(n(t),7r))] t ^ o 0(7r). 

Proof. This is readily obtained thanks to the continuity of coagulation maps.D 

Remark 2.2 We stress that the process (tl(t),t > 0) is not a coalescent process. However, 
since the Poisson random measures M and M have the same law, the process (tl(t),t > 0) has 
the same one-dimensional marginals as a standard coalescent with coagulation measure fi. 

As explained in Section 2.1, the partition-valued process (f[(t),t > 0) may be viewed as a 
population model forward in time. For every t > s > and every k G N, we shall interpret 
the block IIfc(s, £) as the descendants at time t of the individual k living at time s and the 
distinguished block n (s, t) as the descendants of the generic immigrant. Thanks to the cocycle 
property, for all < s < t, we have 

u k {t)= |J n,M) 

ien fc ( s ) 

and the ancestor living at time s of any individual j at time t is given by a^ s t Aj)- The random 

distinguished partition Tl(t) is exchangeable and possesses asymptotic frequencies. For all % > 0, 
we shall interpret |IIj(£)| as the fraction of the population at time t which is descendent from i. 
We stress that as in Donnelly-Kurtz's construction [6] and the generalisation p|], the model is 
such that the higher the individual is, the faster his descendants will die. Namely, for allt > 
and all j > we have cn-^uJj) < j and then for all individuals i < j, the descendants of i will 
always extinct after that of j. 

Remark 2.3 When neither simultaneous multiple births nor immigration is taken into account, 
the measure \x is carried on the simple partitions (meaning with only one non-trivial block) with 
a distinguished block reduced to {0} and we recover exactly the "modified" lookdown process of 
Donnelly-Kurtz for the A- Fleming- Viot process (see pl95-196 of Jd$) . Moreover, the partition- 
valued process (tl(t),t > 0) corresponds in law with those induced by the dual flow of Bertoin 
and Le Gall (B t ,t > 0) using the paint-box scheme, see JS$. 

Let us study the genealogical process of this population model. We will recover a distinguished 
coalescent. Let T > be a fixed time and consider the population at time T. By definition, 
the individuals k and / have the same ancestor at time T — t if and only if k and / belong to 
the same block of I1(T — t,T). Moreover by definition of the dual flow, 

(n(T — t, T),t e [o, 71) = (n(-T, -T + t),te [o, T\) 
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which is a distinguished coalescent with coagulation measure \x on the interval [0, T\. 

In the same way as Donnelly and Kurtz in [5], we associate initially to each individual a 
type represented by a point in a metric space E U {d}, where d is an extra point not belonging 
to E representing the distinguished type of the immigrants. The choice of E does not matter 
in our setting and for the sake of simplicity, we choose for E the interval ]0, 1], and for distin- 
guished type d = 0. The generic external immigrant has the type Uq := 0. At any time t, 
each individual has the type of its ancestor at time 0. In other words, for any k G N the type of 
the individual k at time t is £/ Qft The exchangeability properties of Section 2.2 will allow 
us to define and characterize the generalized Fleming- Viot process with immigration. 

Remark 2.4 We assume in this work only one source of immigration but several sources may 
be considered by distinguishing several blocks and types. In this work no mutation is assumed 
on the types. Birkner et al. defined in ^ a generalization of the lookdown representation and 
the 'E-Fleming-Viot process with mutations. Assuming that neither immigration nor mutation 
is taken into account, we will recover a process with the same law as a E-Fleming-Viot process 
(the measure H is defined by S := C\5q + J2i>i s\v(ds)). However, we stress that our method 
differs from that of Birkner et al. 

3 Generalized Fleming- Viot processes as de Finetti mea- 
sures 

We define and characterize in this section a measure-valued process which represents the fre- 
quencies of the types in the population at any time. This process will be called the generalized 
Fleming- Viot process with immigration and will be explicitly related to the forward partition 
process (tl(t),t > 0). In the same way as in j3] and [I], a duality argument allows us to 
characterize in law the GFVIs. 

3.1 Generalized Fleming- Viot processes with immigration 

Let p G Aii, we assume that the initial types (Ui, % > 1) are i.i.d. with law p and independent 
of Af '. For all t > 0, the random partition TI(t) is exchangeable and applying Lemma HJ we get 
that the sequence (U a ^ , M),l > 1) is exchangeable. We denote by Z t its de Finetti measure. 
Lemma [T] leads us to the following definition. 

Definition 2 The process (Z t ,t > 0) defined by 

oo oo 

z t := \h (t)\8 + \Mt)\s Vi + (i - I^MDp, 

i=l i=0 

starting from Zq = p, is called the generalized Fleming- Viot process with immigration. 

Remark 3.1 For all t > 0, the random variable Z t can be viewed as the Stieltjes measure of 
a distinguished bridge (see J9j). Definition^ yields a paint-box representation of the population 
forward in time in the same vein as the dual flow of bridges of Bertoin and Le Gall. 

Proposition 3 The process (Z t ,t > 0) is Markovian with a Feller semigroup. 
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Proof. The sequence (U a{[ +t (i),l > 1) is exchangeable with de Finetti measure Z s+t . By the 

cocycle property of the dual flow, we have + 1) — coag(Il(s, s + t), tl(s)). Therefore, for all 
I > 1, 

Ua n(s+t)( l ) = Ua n(s) oa h(s,s+t)( 1 )- 

By Lemma [IJ we immediately get that for all i > and s > 

z s+t = (i - s + t)\)z s + |n,(s, s + t)\5 Ua , {j) + |n ( s , s + 1)\6 . 

n(s) 

i>o j>i 

We recall that s + t) is independent of j 7 , and hence of Z s . By Theorem [2J conditionally on 
Z s , the variables (f^ Qfl( ^j), j > 1) are i.i.d. with distribution Z s . The process (Z t ,t > 0) is thus 
Markovian and its semigroup denoted by Rt can be described as follows. For every p £ Mi, 
Rt{p, •) is the law of the random probability measure 

(i - \M*)\)p + E ftwifc* + \Mt)\*o 

i>0 i>l 

where the variables {U^i > 1) are i.i.d. distributed according to p and independent of II(t). 
We then verify that i? t enjoys the Feller property. If / is a continuous function from Mi to R, 
the convergence in probability when t — > of fl(t) to O^i implies that tends to 0. We 

then have the convergence of Rtf to / when t — > 0. Plainly, for any sequence (p™, n > 1) which 
weakly converges to p, Rt{p n , •) converges to i?t(p, .). The Feller property is then established. 
□ 



3.2 Infinitesimal generator, core and martingale problem 

As in the articles of Bertoin-Le Gall [3], Donnelly-Kurtz [S] and Birkner et al pi], the charac- 
terization in law of a GFVI will be obtained by a duality argument. Let / be a continuous 
function on [0, Define a function from Mi x V2 to R by 

$/ : (p,vr) G A^i x ^ / S Q (dx Q )p(dx 1 )...p(dx p )f(x 

Let (II(t),t > 0) be a distinguished coalescent, then we have the following lemma, where the 
notations E p and E 71 " refer respectively to expectation when Zq = p and II| [ p i(0) = it. 

Lemma 4 

w[$ f {z t ,*)] = w[* f {p t n Up fi))]. 

Proof of Lemma^ Let (E/j, i > 1) be independent and identically distributed with law p and 
Uo = , we have 

W[$ f (Z t ,ir)] = E'[ /" ^(dxo)^!^!). ..^(rfx p )/(x^ (1) ,..,x^ (p) )] 
= E[/(C7 aft(t) ( 0ir(1 )), U afi(t){aAp)) )} 
= E[J 5 (dyo)p(dy 1 )...p(dy p )f(y acoag{ ^ (t))ilh 
= E-[$ f (p,n| [p] (t))]. 
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The second equality holds because Z t is the de Finetti measure of (U atit ^,i > 1). Observing 
that aif[Y t ) o a n = (XcoagU-fiU))' we S e t the third equality. Moreover, for t fixed the random par- 
tition II(i) has the same law as a standard distinguished coalescent at time t which yields the 
last equality. □ 

The Kolmogorov equations ensure that the generator £ of the process (Z t ,t > 0) verifies 
for all continuous functions / on [0, l] p , ir G V® and p G .Mi, 

£*,(., 7r)(p)=C;^ f ( P ,.)(7T) (1) 

where £* is the generator of the continuous time Markov chain (n.|[ p ](i),t > 0). The process 
{Zt, t > 0) is then characterized in law by a triplet (c , c 1; v) according to the decomposition of 
the coagulation measure p given in Subsection 12.2.11 Let Gf be the map defined by 



G f (p) = 




...,Xp)p(dxi)...p(dx p ) = $ f (p,0 [p] ). 



A classical way to characterize the law of a Fleming- Viot process is to study a martingale 
problem, see for example Theorem 3 of [3] or Proposition 5.2 of j9]. The following theorem 
claims that a generalized Fleming- Viot process with immigration solves a well-posed martingale 
problem. Let / be a continuous function / on [0, l] p . According to ([T]), the operator £ is such 
that 

CGf(p) = ?w / [/(^a T (i), -,x a *(p)) - f{x 1 ,...,Xp)]S (dx )p(dx 1 )...p(dx p ). 



Theorem 5 The law of the process (Z t ,t > 0) is characterized by the following martingale 
problem. For every integer p > 1 and every continuous function / on [0, 1} P , the process 

G f (Z t )-f*£G f (Z s )ds 

is a martingale in {J-^t > 0). 

Remark 3.2 When p is supported on the simple distinguished partitions, we recover the well- 
posed martingale problem of Section 5, Lemma 5.2 of J9j. We then identify the processes obtained 
from stochastic flows of bridges in and and from stochastic flows of partitions. 

Proof. Using (JT]), and applying Theorem 4.4.2 in we get that there is at most one solution 
to the martingale problem. Dynkin's formula implies that the process in the statement is a 
martingale. □ 

The following theorem yields an explicit formula for the generator of (Z t ,t > 0). Its proof 
differs from that given in [3] for the S-Fleming-Viot process. 

Theorem 6 The infinitesimal generator £ of (Z t ,t > 0) has the following properties: 
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(i) For every integer p > 1 and every continuous function f on [0, l] p , we have 

CG f = £ C0 G f + C Cl G f + C u G f 



where 



i<i< P J m p 



l<i<j'<p 

£ v G?/(p) := / {E[G/(sp + s 5o + E SiSuJ] - G f (p)}v(ds) 

where x denotes the vector (x±, ...,x p ) and 

— the vector x ' 1 is defined by x° k ' 1 = Xk, for all k ^ i and x®' 1 = 0, 

— the vector x M is defined by x l jf = Xk, for all k ^ j and x 1 - 3 = Xi, 

— the sequence (Ui,i > 1) is i.i.d. with law p and s is the dust of s meaning that 
s := 1 — X]j>o Si - 

(ii) Let T> stand for the domain of C. The vector space generated by functionals of the type 
Gf forms a core of(£,T>). 

Proof, (i) We have 

£G / (p) = £;$ / (p,.)(0 w ). 

Therefore, 

CG f (p)= Y,vA®f(p,*)-®f(pAp])\ 

with q n = piV^ 7T ). The decomposition of p with the triplet (co, Ci, u) implies that 

Trgpo l<i<p l<i<i<P 

+ E / ^(^ 1 JK^)[$/(p,7r)-$ / (p,0 b] )]. 

It remains to establish the following equality 

CG,{p)=Y, [ P.(K>(d*)[*fM-*f(PAp])]- 

Let s G V m , as already mentioned, we denote by s its dust. Let (Ui,i > 1) be i.i.d. random 
variables with distribution p. Denoting by II an independent s-distinguished paint-box, the 
variables (U an Q\,j > 1) are exchangeable with a de Finetti measure which has the same law as 

sp + E s ^u t + so$o- 

i>l 
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Thus, we get 

E[G f (sp + s i 6 u> + s So)] = E[/(C/ Qn(1) , U an(p) )]. 
%>i 

Moreover, 

E[/([/ Qn(1) , f/ an(p) )]-E[/(f/ 1 , t/ p )] = P t n l [p] = ^ ^(p))] " E[/(C/ l5 C/ p 

By definition, PTI \ p ] = 7r] = PsiV^ n ) and we get by integrating on ? m : 

= [ E[f(U an{1) ,...,U an(p) ) - f(U 1 ,...,U p )Hds) 
Therefore, the statement of (i) is obtained. 

(ii) The previous calculation yields that the map p H- CGf(p) is a linear combination of 
functionals of the type $/(p, tt). Besides, for all ir G V2, the map p i— )■ $/(p, vr) can be written 
as G g (p) with the continuous function on [0, l]#' r-1 defined by 

5f(xi, x #7r _i) = x a „(p)) with x = 0. 

Therefore, denoting by D the vector space generated by the functionals of type Gf, the space D 
is invariant under the action of the generator L. Considering the maps of the form f(x±, ...,x p ) = 
g(xi)...g(x p ), we get that D contains the linear combinations of functionals p i— > (g,p) p . By the 
Stone- Weierstrass theorem, these functionals are dense in the space of continuous functions on 
A4\. Thanks to the Feller property of (Z t ,t > 0) and according to Proposition 19.9 of jTU], the 
space D is a core. Thus, the explicit expression of L restricted to D, given in the statement, 
determines the infinitesimal generator C of (Zf, t > 0). □ 

4 Extinction of the initial types 

Let (Z t ,t > 0) be a GFVI characterized in law by the triplet (co,Ci,z/). The extinction of 
the initial types corresponds to the absorption of (Z t ,t > 0) in So- It means for the forward 
partition-valued process (tl(t),t > 0) to be absorbed at the trivial partition ({Z + },0, ...). We 
are interested in this section to determine under which conditions on (cq,Ci,u) the extinction 
occurs almost surely. We are only able to give a sufficient condition. However this condition 
is also necessary when the measure v satisfies an additional assumption of regularity (as in 
Limic's article |13j). We stress that as mentioned in Proposition 5.2 and Remark 5.3 of |3], the 
absorption of a S-Fleming-Viot process (without immigration) is closely related to the coming 
down from infinity of the S-coalescent. 
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4.1 Extinction criterion 



Define the following subspace of V, 



m 



:= {s e V m ; XT=o s i = 1 for some finite n }- 



As in Section 5.5 of Schweinsberg's article |15j . we consider the following cases: 

• Suppose = oo then by a basic property of Poisson random measure, we know that 
Tf := inf {t > 0; (t, it) is an atom of M such that #7r < oo} = almost surely. We deduce 
that immediately after 0, there is only a finite number of types and then the extinction 
occurs almost surely in a finite time. 

• Suppose < v{V^) < oo then Tf is exponential with parameter At time Tf only 
a finite number of types reproduces and extinction will occur almost surely. This allows 
us to reduce the problem to the case when u(V^) = 0. 

Suppose henceforth that v(Vi^) = 0. We define 



then the generalized Fleming-Viot process with immigration (Z t ,t > 0) is absorbed in So almost 
surely. 

Moreover, under the regularity condition (R) : 



the conditions i) and ii) are necessary. 

Following the terminology of Limic in j 13 j . the assumption (R) is called the regular case. 

Remark 4.1 Some weaker assumption than (R) may be found under which the conditions i) 
and ii) are still necessary (see Schweinsberg's article /73]/ for the case of S-coales cents). For 
sake of simplicity, we will not focus on that question in this article. 

Theorem [7] extends Theorem 4.1 in j9]. Namely, the M-generalized Fleming-Viot processes 
always verify (R). Moreover assume that (R) holds and that the immigration and the repro- 
duction never happen simultaneously. Therefore, the measure v can be decomposed in the 
following way: 




Theorem 7 // the following conditions are fulfilled: 



i) c + v{s e V m , s > 0) > 

ii) J a °° < oo for some a > (and then automatically for all a > 0) 




V = Z/l{ se -p m ; S =(> ,0,...)} + vl{sev m ;s =o}- 



Let us define 
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• b>o := ^l{seP m ;s=(s ,o,...)} w hich is viewed as a measure on [0, 1], encoding immigration rate, 
such that Jq Sou (dso) < oo. 

• v x := ^ l{ sG p m;So =o} such that f Vm (J2i>i s l) u i{ ds ) < 00 

The map £ does not depend on uq. We deduce that, in this setting, the immigration has no 
impact on the extinction occurrence. However, we stress that the measure v may be carried on 
{s G V m ; s > 0, Sl > 0}. 

Remark 4.1 If the measure v is carried on the set A := {(sq, si) G [0, l] 2 ; S0 + S1 < 1} then the 
regularity assumption (R): J A (s + Si) 2 u(ds) < 00 is still satisfied. Indeed for all (s ,Si) G A, 
{sq + Si) 2 < 3so + s 2 . In this setting, Theorem^ gives a necessary and sufficient condition for 
extinction. 

By duality, the extinction occurs if and only if there is an immigration and the embedded 
distinguished coalescent (H(t),t > 0) comes down from infinity, meaning that its number of 
blocks becomes instantaneously finite. We shall investigate this last question in the following 
subsection. 

4.2 Proof of Theorem B coming down from infinity for a distin- 
guished coalescent 

Let > 0) be a distinguished coalescent with triplet (cq,Ci,u). 

Definition 3 We say that a distinguished coalescent comes down from infinity if 

P(#II(t) < 00 for allt > 0) = 1. 

In the same manner as Schweinsberg's article [15] Section 5.5, we will get a sufficient condition 
which will be necessary in a so-called regular case (in the same sense as in Limic's article |13|). 
The arguments used in [9] to study the coming down for an M-coalescent may be adapted in 
this more general framework. 

Lemma 8 Consider the process (#U(t),t > 0) of the number of blocks in a distinguished 
exchangeable coalescent. Provided that f{V^ = 0, there are two possibilities for the evolution 
of the number of blocks in IT: either P($TI(t) = 00 for all t > 0) = 1 or P($TI(t) < 00 for all 
t > 0) = 1. 

Proof. This is an easy adaptation of Lemma 31 in [T3]. □ 

Let 7r G V^i with #(7To \ {0}) = ko, = k±, #7r r = k r where r > 0, ko > and ki > 2 for 
all i G [r] and YH=o — n - We will denote by X n ,k ,...,k r the jump rate q n . The decomposition 
of the coagulation measure /i provides an explicit formula for \ n ,k ,...,k r i however its expression 
is rather involved and we will not use it here. We stress that by exchangeability the quantity 
^n,k ,---,k r does not depend on the order of the integers k±, k r . From a partition with n blocks, 
fco-tuple, fci-tuple,...,fc r -tuple merge simultaneously with rate \ n ,k ,...,k r - The k -tu\o\e represents 
the blocks coagulating with the distinguished one. 

Define N(n, ko, k r ) to be the number of different simultaneous choices of a /c -tuple, a ki- 
tuple,.., and a fc r -tuple from a set of n elements with ko > 0, ki > 2 for i G [r]. The exact 
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expression may be found but is not important in the rest of the current analysis. Denoting by 
II* (t) = (II! (t ) ,...,), we determine the generator of (#II*r j (t) , t > 0). Let / be any map 
from [n] to R, 

L«/2j 

G [n] f(l) = J2 E *v)A*, fe0 ,...,U/(Z " (*o + - + fcr) + O - /(/)] 

r=0 fc ,{fci,...fcr}; 

5zr=o ki<i 

As already mentioned, for each fixed ko, we do not have a separate term for each possible or- 
dering of k\, k r . That is why the inner sum extends over ko > and the multiset {ki, k r } 
such that YH=o ^» — ^ 

We define the map $ such that $(n) is the total rate of decrease in the number of blocks 
in (n*(i),£ > 0) when the current configuration has n blocks. We get 

\n/2\ 

®( n ) = ^2 S N(n,k ,...,k r )\ n:k0j ... jkr [k + ... + k r -r]. 

r=0 ko,{ki,...k r }; 

Er= k i< n 



Lemma 9 i) A more tractable expression for $ is given by the following 

Hq) = coq + ^q(q - i) + / (qs + - 1 + (l - Si y)v(ds). 

ii) Define 

V(q) ■= cog + cig 2 /2 + / I gs + > \e~ qSl - 1 + qst) I v{ds) 



[ (?*o+f;( 



There exist C and C two nonnegative constants such that C^(g) < $(g) < C'*f>(q). 

Hi) The map q t— > ^(q)/q is concave. 

Proof. Proof of i): We have iV(g, 1) = (f) = q and N(q, 0,2) = Using the binomial 

formula, the first two terms are plain. We focus now on the integral term. Let s G V m and 7r 
be a s-distinguished paint-box (see Definition 2.3 in [9]). To compute the total rate of decrease 
in the number of blocks from a configuration with q > 1 blocks, let us consider 

r/ 9) (7r) :=#{* Gfe]; =/}. 

Conditionally given |7T;|, the variable Y^ijt) is binomial with parameters (|7T/|,g) (degenerated 
in the case of — 0) and we have 

HQ) = W + f ?(? - 1 ) + f v f E t*o%)] + E E K W W - V, w W>o}]) 
= c g + jq(q ~ 1 ) + J v [?*o + - 1 + (1 - S,)*] J i/(ds). 
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Note that these computations are exactly the same as those pages 224-225 in |13] using the 
"coloring procedure". 

Proof of ii) Same calculations as in Lemma 8 in Limic's article |13] . 

Proof of iii) We remark that \1/ is the Laplace exponent of a spectrally positive Levy process. 
Therefore the map h : q i— > ^{q)/q is the Laplace exponent of a subordinator which is concave. 
□ 



The following theorem may be compared with Schweinsberg's criterion in [TB] and Theorem 4.1 
in 0. 

Theorem 10 The convergence of the series ^2 n>1 implies the coming down from infinity 
of the distinguished coalescent. 



Under the regularity condition (R): 

» oo 

/ Si) 2 u(ds) < oo, 



m i=0 

the convergence of the series is necessary. 



We refer to Example 34 p40 in jT5| and Section 3.2 p231 in |13] for a coalescent which is not 
regular, comes down from infinity, with a divergent series. We shall follow the proof of Theorem 
4.1 in |9] and study some (super) martingales. 

Lemma 11 Let (U(t),t > 0) be a distinguished coalescent with triplet (cq,C\,v). Assume that 
v ^Pm) = 0- Let us define the fixation time 

C := inf{t > : U(t) = {Z + ,0, ...}}. 

The expectation of fixation time is bounded by 



E[fl < X>/<&(n). 



n=l 

As a consequence, if the series in the right-hand side converges, the fixation time is finite with 
probability one. 

Proof. Assuming the convergence of the sum Y^m=i ^/^{ n )i we define 

oo 
k=l+l 

It is easy to check directly from i) in Lemma [9] that the map $ is increasing (see alternatively 
Lemma 28 in |15|). We thus have 

/('-(*» + - + M + r)-/(0= ± W7^ k " + - i tn'"' ' 

k=l-{k +...+k r )+r+l y 1 W 
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Therefore 

\l/2\ 



G W /(J) > E E Vo,..., fe ^(/, fc , fcr) feo+-_+ fc, r = L 



r=0 fc ,{fei,...,fe r } 

The process /(^TI*^^)) — f* G^f(^H^ n ^(s))ds is a martingale. The quantity 

C„:=inf{t>0:#IIf [n] (t) = 0} 

is a finite stopping time. Let k > 1, applying the optional sampling theorem to the bounded 
stopping time Q n A k, we get : 

E[/(#IIf lB] (C„ A fc))] - E[ / G?W/( #n * (a))^] = /(„) 

With the inequality G [n V(0 

> 1, we deduce that 
E[C„ A k] < E[/(#nf [n] (C„ A fc))] - /(n). 

By monotone convergence and Lebesgue's theorem, we have E[£ n ] < /(0) — f{n). Passing to 
the limit in n, we have ( n f := inf{t; #IT(t) = 1} and /(n) — > 0, thus 

oo 

E[Coo]</(0) = E 1 / < fW- 
k=l 

□ 

To prove that convergence of the series is necessary for coming down from infinity we fol- 
low the same steps as in Section 6 of [S]. Assuming that (R) holds, that the coalescent comes 
down from infinity and that the series is infinite, we may define a supermartingale (thanks 
to Lemmas [121 EH an d El below) and find a contradiction by applying the optional sampling 
theorem (Lemma fT5l) . The proofs of these lemmas are easy adaptations of those in Section 6 
of PJ. We simply give their statements and the corresponding references in [5J. 

The following technical lemma allows us to estimate the probability for the sum of n inde- 
pendent binomial variables to be larger than n/2. 

Lemma 12 Let s G V m . Let ir be an s- distinguished paint-box and the variables Y"/ n ^(7r) defined 

H=0 ' 



as in Lemma\Q For every n > 4, provided that Yli^o Si ^ s sufficiently small, there is the bound 



with 

m = \ logf^-y) - E lo s f + 1 - s ) ■ 
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Proof. Easy adaptation of the arguments of Lemma 6.2 in |9].n 

Lemma 13 Assume that the coalescent comes down from infinity. With probability one, we 
have 

t := mf{t > 0, #II(t) < } > 0. 

Moreover, if we define r„ := inf{t > 0,#H\[ n ](t) < tUll^LJ.^ ^ then the sequence of stopping 
times r n converges to r almost surely. 

Proof. Using the assumption (R) and the above Lemma [T2~| we get E[A/"({(i, 7r); t < l;3n > 

tt-o, XwLo ^z^C 71 ") > f })] < 00 • The same arguments as in Lemma 6.3 of p3j yield the statement. 
□ 



Lemma 14 Assuming (R), the coming down from infinity and that ^2 n>1 = oo. Th 



ere 



exists a constant C > such that for all n > 1, (e /(#nfri(t)))t< rn is a non-negative 
supermartingale. 

Proof. With the part iii) of Lemma [9] and the assumption (R), this is an easy adaptation of 
the arguments of Lemma 6.4 in [SJ.D 

Lemma 15 Under (R), if^2 n>1 ^y = oo £/ien II does not come down from infinity. 

Proof. Assume that the coalescent comes down from infinity. Exactly as in Lemma 6.5 in 
[H], we may apply the optional sampling theorem to the previous supermartingale and find a 
contradiction. □ 



Thanks to part (ii) of Lemma EE we have the following equivalence 

y— 



dq 

< OO -<=>- / ^ , i < oo. 



n>l 



$(n) J a V(q) 



In order to establish Theorem [TJ it suffices to show that 

dq f°° dq 

< OO =>- / —rr < OO. 



L *(g) Ja C(?) 

Plainly, the quantity is bounded. Therefore for some constants c and C, 

^(g) = C(g)(l + c^y)<CC(g). 

Finally, we get that the conditions i) and ii) of Theorem [7] are necessary under the assumption 
(R). 

Appendix 

We restate and prove here Lemma [TJ 

Lemma [1] Let (Ui,i > 1) be an infinite exchangeable sequence taking values in [0,1], with 
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de Finetti measure p and fix Uq = 0. Let ir be an independent exchangeable distinguished par- 
tition. Then the infinite sequence (U an r^,k > 1) is exchangeable. Furthermore, its de Finetti 
measure is 



i>0 i>l 



Proof. By de Finetti's theorem, without loss of generality we may directly assume that the 
sequence (Ui,i > 1) is i.i.d. with a distribution p G We show that for all n > 1, the 

random vector (U an m, U a ^i n )) is then exchangeable. Let fi, f n be n measurable functions 
on [0, 1] and [n] be the set {1, ...,n}, 

nfi(u aA1) )...f n (u aAn) )\n]= ( n / 4 (o)j (n/ 1 n /*(«m*o 

ye7r n[n] J yfc>l iG7r fc n[ra] 

Let cr be a permutation of Z + such that cr(0) = 0, and 77 be a permutation such that 0"~ 1 (7Tj 
o"7r^(i). We stress that 77(0) = 0, and we have 



E[/i(t^ W i))).../„(^ w »)))H =( n /*(°) n/ n 

' -•-o- 1 (7r )n[n] / \fc>i l/o ie CT - 1 (7r fe )n[n] 

n /*(°)) (n/ 1 n /*(«)^ 



^ecrTronln] / \fc>l'" J jeo-7r^ (fe) n[n.] 

n (n/ 1 n 

v i6CT7ron[n] / \fc>l i6o-7r fe n[nl 

Therefore 

E[/l(£/ a ,( ff (l)))-/n(E/ a ,( l r(B)))k] = E[/l(f4^(l)).../„(f/ a ^ (rl ))|7r]. 

The exchangeability of the partition ir ensures that 

nfl(U a „Al))-fn(Ua^(n))} = Wl (£4.(1)) • ■■ fn(U an(n) )] , 

which allows us to conclude that (U a ^(i), C^a^(n)) is exchangeable. 

We have now to identify the de Finetti measure of this exchangeable sequence. This is an 
easy adaptation of the proof of Lemma 4.6 of For the sake of completeness, we give the 
proof in detail. The exchangeability is given by Lemma dj and so to prove the statement it 
suffices, by de Finetti's theorem, to study the limit when m — > oo of 



1 m 

m z — ' 

3=1 

We denote by S the set of singletons in the partition ir. That is 

S := |J vr,. 

i>0,|7Ti|=0 
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In the sequel, we will denote by S c the complement of S. The paint-box structure of an 
exchangeable partition tells us that for all t > 0, S is empty or infinite. We decompose the sum 
in the following way 



1 m 1 1 



j=l j£S,j€[m] jeS c ,j€[m] 

, 1 v-^ 



#(5 fl fml)/m— r- — f — 77" 5(7 ... H 5^ 



By de Finetti's theorem, we deduce that the first term converges to \S\p. Let us decompose 
the second term 

^ E 6u ^ = ^ E #(^n[m])^. 

From Fatou's lemma, we get for any measurable bounded function / on [0, 1] 

liminf V -#( 7 r i n [m])f(Ui) > \n \f(0) + V W^). 

m— >oo z — ' m z — ' 

i£[m];iTiCS c i>l;iTi<ZS c 

Therefore, 

liminf (/; — Y% ) > (/;(1-V|ir i |)p + |tt | ^o + EW ^ 

j=l j>0 i>l 

The last sum extends over alH > 1 because if 7Tj is included in S, then the quantity | vr^ | is 0. 

In order to study the limsup, define for all rj > 0, 

J{rj) :— {j G Z+; \iTj\ > rj}. 

This set is finite, and we have 

— E = ~ E 5u ^u) + — E 5u ^o) 

jes c ,j£[m] ieJ(r;),je[m] j'eS c \J(r/),ie[m] 

The first sum extends over a finite set, so we can interchange the sum and the limit. For all 

X] > 0, 

j'eJ(T?)Je[m] j; WjCJ(r)) 

Let us study the second sum, denoting by C a constant such that |/| < C. We have for large 
m, 

^ E /(^0))<C^#( U ^n[m]). 

ie5 c \J(77),iG[m] jeS°\J(ri) 
When m —> oo, the boundary term converges to | [Jj e s c \J(?i) We then have 

limsu p^ E /(tw< E \*j\m)+c\ u i . 



772 — ^OO 777" 

iS 5 c n[m] j; 7TjCJ(v) ie5 c \J(r?) 
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By definition, we have 1 — \S I — Y^ ;c Tf „\ IttA — > and therefore 

I U ^'i °- 

jeS°\J( V ) 

Obviously, 

E kii/(^)^ Ew/(^)- 

Combining all these results, we get 

limsup(/; — E^O)) - ^' ( X ~~ E H)^ + Kol <^o + E W 6u ^- 

m ^°° m j=l i>0 i>\ 

We then obtain the statement of the proposition. □ 
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